﻿// 枚举 · 例20-【模板】子序列自动机Ⅰ｜.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
链接：https://ac.nowcoder.com/acm/contest/20960/1023
来源：牛客网

对于给定的仅由小写字母构成的字符串s ，检查其他n 个字符串是否是s 的子序列。

子序列为从原字符串中删除任意个（可以为零、可以为全部）字符得到的新字符串。
输入描述:
第一行输入一个仅由小写字母构成的字符串s ，长度不超过106 。

第二行输入一个整数q(1≦q≦106) 代表待判断的字符串数量。

此后q 行，每行输入一个仅由小写字母构成的字符串t ，长度不超过106 ，代表一次询问。

除此之外，保证全部字符串的长度之和不超过2×106 。
输出描述:
对于每一次询问，如果t 是s 的子序列，在单独的一行上输出YES ；否则，直接输出NO 。

示例1
输入
复制
noiauwfaurainairtqltqlmomomo
8
rain
air
tql
ntt
xiaobai
oiiiooo
orzcnzcnznb
ooooo
输出
复制
YES
YES
YES
YES
NO
YES
NO
NO


示例2
输入
复制
ciallo
4
co
i
ciallo
aill
输出
复制
YES
YES
YES
NO
说明
对于第一次询问，"ciallo" 。
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

